﻿package binarytree;

import common.BTNode;

/**
 * 给定一颗二叉树的头结点head，完成二叉树的先序，中序和后序遍历。如果二叉树的节点数为N，要求时间复杂度为O(N),额外空间复杂度为O(1)
 * 
 * @author Administrator
 *
 */
public class ON遍历二叉树 {

	public static void main(String[] args) {

	}

	public static void morrisIn(BTNode root) {

	}

}
